#include<bits/stdc++.h>
using namespace std;
typedef long long LL;

LL f(string pre,string post){
	LL ans=0L;
	int len=pre.length();
	if(pre.length()!=post.length()) return 0L;
	if(len==0) return 1L;
	if(len==1&&pre[0]==post[0]) return 1L;
	if(pre[0]!=post[len-1]) return 0L;
	//
	for(int i=1;i<=len;i++){
		ans+=f(pre.substr(1,i-1),post.substr(0,i-1))*
				f(pre.substr(i),post.substr(i-1,len-i));
	}
	return ans;
}

int main(){
	string pre,post;
	cin>>pre>>post;
	cout<<f(pre,post);
	return 0;
}
